Định lý về đồ thị k - liên thông K-liên thông

Định lý Mader (1972)

Mọi đồ thị có bậc trung bình (tiếng Anh: avergae degree) lớn hơn hoặc bằng 4k thì có ít nhất một đồ thị con là k - liên thông[1].

Liên quan